A genetic algorithm approach to scheduling PCBs on a single machine

This paper addresses the problem of schedulingN printed circuit boards (PCBs) on a single machine equippedwith an automatic component interchangemechanism. Assume that the total number of di€ erent components required to process all N PCBs is greater than the capacity of the spool. If the requisite components are not on the spool, then one or more component switches must occur before the PCB can be processed. The problem consists of ® nding the order to schedule the PCBs on the axial insertion machine and the components to place on the spool before each PCB is processed. The performance criterion is to minimize the total number of component switches. This problem is addressed employing a genetic algorithm to search the space of alternative solutions. To evaluate the performance of the GA, a heuristic solution based on a travelling salesman formulation is described. Extensive experiments were carried out for both approaches based on data extracted from industrial scenes.